
Europ3isches Patentamt 
European Patent Office 
Office europten des brevets 







@ Publication number: 0 518 473 A2 



® 



EUROPEAN PATENT APPLICATrON 



@ Application number : 92303877.2 
@ Date of filing : 29.04.92 



d?) Int. CI.': A41H 43/00 



@ Priority : 02.05.91 US 694871 

@ Date of publication of application : 
16.12.92 Bulletin 92/51 

@) Designated Contracting States : 
DE ES PR GB IT 

Applicant : Gerber Garment Technology, Inc. 
24 Industrial Park Road West 
Tolland, Connecticut 06084 (US) 



@ Inventor : Chaiken, Craig L. 
163 me Hill Road 
Tolland, Connecticut 06084 (US) 
Inventor : Fecteau, John A. 
23 Maijorie Lane 

Manchester, Connecticut 06049 (US) 

@ Representative : Archer, Philip Bruce et al 
Urquhart-Dykes & Lord European Patent 
Attorneys New Priestgate House 57 Priestgate 
Petertiorough Cambridgeshire PE1 1JX (GB) 



CM 
< 

CO 

00 

5> 



@) A garment cutting system having computer assisted pattem alignment 

@ A garment cutting system (10) adapted for use 
with fabrics having a stripe or plaid design (21) 
is characterized by computer assisted design 
matching that allows for either manual or auto- 
matic matching both between a garment marker 
(78) to the fabric layup (22) and between sequ- 
enced garment segment pattems (80,82). The 
present system employs data reduction techni- 
ques to reduce processing time and includes 
apparatus (60) for optimizing image stability, 
focus and illumination. 
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TECHNICAL FIELD 

The present invention relates to gannent cutting systems In general and more particularly towards garment 
cutting systems that have computer assisted alignment of fabric designs such as stripes and plaids. 

5 

CROSS REFERENCE TO RELATED APPUCATiONS 

Some of the subject matter hereof disclosed and claimed in the commonly owned U.S. patent applications 
entitled "A Pattern Development System", Serial No. 694,666; "Method For Splitting Marker Lines And Related 
10 Method For Bite-By-Bite Cutting of Sheet Material", Serial No. 694,042, each of which Is Incorporated herein 
by reference. 

BACKGROUND OF THE INVENTION 

15 Computerized garment cutting systems are well known In the art. Known systems Include those offered by 

the assignee of the present invention, such as Gerber Garment Technology (GGT) models S-91, S-93 and S- 
95. In general, these known cutting systems utilize a marker generated with a computer to optimize piece pat- 
tern density and thereby minimize the waste of fabric. However, fabrics which have a plaid or stripe are trou- 
blesome In that the clothing designer can specify an alignment of the pattern In several adjacent pieces. Con- 

20 sequently, the highest density of garment segment or piece patterns in the marker Is not necessarily the one 
which provides proper pattern alignment 

in the past, the computerized cutting systems simply generated a marker having fairly large tolerances be- 
tween adjacent pattems. The cloth to be cut was provkied to a skilled worker who would manually align the 
several patterns with the geometric fabric design in the cloth and thereafter cut the doth. As a result cloth having 

25 geometric designs therein, such as stripes or plaids, invariably has resulted In higher garment costs due to the 
increased waste and the use of slow, skilled labor in the cutting process. 

It would be advantageous to have a garment cutting system which could provide computer assisted geo- 
metric fabric design alignment between these pattems and the doth, so that the advantageous computer con- 
trolled cutting knives and the like can be used regardless of the geometric fatnic designs in the cloth. The pres- 

30 ent invention Is drawn toward such a system. 

BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 is a simplified schematic illustration of a cutting system as provided by the present invention. 
35 Fig. 2 is a simplified schematic illustration of a video sub-system of the cutting system of Fig. 1 . 

Fig. 3 is a top plan view of a portion of a marker Is with prior art cutting systems. 
Fig. 4 is a top plan view of a portion of a marker used with the present invention. 

Fig. 5 is a diagrammatic Illustration of an algorithm executed by the cutting system of Fig. 1 in matching 
patterns and fabric designs. 
40 Fig. 6 is a schematic illustration of a display provided by the cutting system of Fig. 1. 

Fig. 7 is a simplified Illustration of a display of the type shown In Fig. 6 showing fabric design and pattern 
misalignment. 

Fig. 8 is a simplified illustration of a display of the type shown in Fig. 6 showing fabric design and pattern 
alignment 

45 Fig. 9 is a diagrammatic illustratton of an algorithm executed by the cutting system of Fig. 1 in automatic 

matching patterns and fabric designs. 

Fig. 10 is a diagrammatic illustration of an algorithm executed by the cutting system of Fig. 1 in computing 
a match coefficient. 

Fig. 11 Is a diagrammatic lilustratton of an algorithm executed by the cuti:ing system of Fig. 1 in data re- 
50 ductlon. 

Fig. 12 is a dlagrammatk^ Illustration of an algorithm executed by the cutting system of Fig. 1 in eliminating 
vibration induced signal noise. 

Fig. 13 is a diagrammatic illustration of an algorithm executed by the cutting system of Fig. 1 in adjusting 
camera focus. 

55 Fig. 14 is a diagrammatic Illustration of an algorithm executed by the cutting system of Fig. 1 In adjusting 

fabric Illumination. 
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SUMMARY OF INVENTION 



An object of the present invention is to provide a system for use in cutting sheet fabric having a design 
therein that provides for alignment of garment segment patterns in a marker with the febric design location, or 
improvements generally. 

According to the present invention, a method for aligning a garment segment pattem at a selected location 
in a marker with a geometric design in a sheet of fabric on an upper surface of a cutting table in a system having 
a canriage that Is moveable about the table surface in response to command signals; a cutting head having a 
moveable blade affixed to the carriage, with the blade configured to pierbe said fabric sheet in response to blade 
control signals; a moveable video sub-system configured to receive light from a portion of the fabric sheet in 
registration with the cutting head and provide electrical signal equivalents thereof, the method includes the 
steps of receiving marker signals corresponding to the ganment segment pattems and a reference signal cor- 
responding to a reference location in the marker to be registered with the fabric design and receiving the video 
sub-system signals, including signals corresponding to the fabric sheet. The method further includes the steps 
of generating signals indicative of the fabric design from the fabric sheet signals; measuring a location of the 
fabric design on the fabric sheet in accordance with image processor signals; comparing the fabric design lo- 
cation With the reference location and generating signals to adjust the gamient segment pattern locations in 
the maricer to remove any difference in position between the measured fabric design location and the maricer 
reference location in accordance with the steps of creating a first subanray of pbcel signal values configured 
from the maricer signals approximately centered on the reference location; creating a second subarray of pixel 
signal values from the fabric sheet image anray approximately centered on the febric sheet image array center; 
determining a first aggregate pixel value eiror from a sum of pixel value errors found by a comparison between 
corresponding first and second an-ay values; creating a third subanray of the fabric sheet image an-ay pixel signal 
values indexed a select amount from said fabric sheet image anray center; determining a second aggregate 
pixel value enror from a sum of pixel value en-ors found by a comparison between corresponding first and third 
array values and Identifying as a match that subanray whose comparison with said first an-ay yielded the lessor 
of the first and second aggregate pbcel value errors. 

According to another aspect of the present invention, a system for use in cutting gamient segments from 
a sheet of fabric having a geometric design therein includes a table adapted to receive the fabric sheet on an 
upper surface thereof. A canriage is provided that is moveable about said table surface in response to command 
signals. A cutting head has a moveable blade affixed to the canlage, with the blade configured to pierce the 
fabnc sheet in response to blade control signals. A moveable video sub-system and is configured to receive 
light from a portion of the fabric sheet In registration with the cutting head and provide electrical signal equiv- 
alents thereof. The present system includes a controller that has a means for generating the carriage command 
signals to move the canriage to a commanded position above the fabric sheet and for providing the blade com- 
mand signals to move the blade and pierce the fabric sheet An apparatus is provided for receiving mariner sig- 
nals conrespondlng to a marker having a plurality of garment segment patterns configured at selected positions 
In a plane to be registered with the fabric sheet. The maricer signals further include a reference signal that cor- 
responds to a reference location in the marker to be registered with the fabric design. An image processor re- 
ceives the video sub-system signals, including signals conresponding to said fabric sheet generates signals 
indicative of the fabric design. The controller generates compensation signals to adjust a garment segment pat- 
tem location In the marker to remove any difference in position between a measured fabric design location and 
the reference location detenmined in accordance with a method including the steps of: creating a first subarray 
of pixel signal values configured from the maricer signals approximately centered on the reference location; cre- 
ating a second suban-ay of pixel signal values from the fabric sheet image array approximately centered on 
the fabric sheet Image anray center; determining a first aggregate pbcel value error from a sum of pixel value 
errors found by a comparison between conresponding first and second anray values; creating a third suban-ay 
of the fabric sheet image array pixel signal values Indexed a select amount from said fabric sheet image array 
center; detennining a second aggregate pixel value en-or from a sum of pixel value en-ors found by a comparison 
between corresponding first and third anray values and identifying as a match that subarray whose comparison 
with said first anray yielded the lessor of the first and second aggregate pixel value ent)ra. 

DESCRIPTION OF THE PREFERED EMBODIMENT 

In the following description, an illustrative embodiment of the present invention is described in connectfon 
with the use of apparatus shown and described in U.S. Patent No. 3,495.492 entitled "Apparatus for Woricing 
on Sheet Material" and U.S. Patent No. 3.548,697 entitled "Apparatus for Cutting Sheet Material", which are 
assigned to the assignee of the present invention. It will be appreciated that the invention is not limited solely 
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to the use of such apparatus. 

Referring now to Fig. 1 , a sheet material or fabric cutting system, which is referred to generally with the 
reference character 10, Is shown having a table 12 supported on legs 14 therefor. The table 12 is in the form 
of a container-like frame which canries a plurality of plastic blocks 16, having bristles arranged to font) a pen- 
etratable bed 18 having a flat upper surface 20 thereon. The substantial!; continuous planar surface 20 formed 
by the upper surfaces of the blocks 1 6 supports a layup or spread 22 of s single or plurality of sheet materials, 
such as fabric, which are arranged in vertically stacked relation and in position on the surface 20 to be cut. As 
seen in Figs. 7 and 8, the sheet fabric has a periodic geometric fabric design 21 woven therein. The layup of 
sheet material 22 is covered by a sheet of thin plastic film 24, . . polyethylene which serves to contain a va- 
cuum which is applied to the layup 22. 

A main canriage 26, which transversely spans the table 12, b supported on the table by a pair of elongated 
racks 28 mounted on opposite sides of the table 12 and extending longitudinally thereof for moving the carriage 
26 in a longitudinal or X direction. The main carriage 26 includes a drh^e shaft (not shown) which also extends 
transversely of the table and has pinions mounted at opposite ends for engagement with the racks 28 to move 
the canriage 26 longitudinally across the table in response to o^e operation of a drive motor 27 drivlngly con- 
nected to the shaft. The main carriage 26, moveably carries ther* >n a cutter carriage 30 mounted for movement 
In the Y dlrectk>n on a guide bar or tube 34 and a lead screw 38, which also extends transversely of the table 
12 and serves to support and drive the cutter carriage 30 transversely across the table, or in the Y direction, 
in response to the operation of another drive motor 37 drivingly connected with the lead screw 36. 

The cutter carriage 30 has a cutter head 40 mounted thereon for vertical movement relative thereto so as 
to be capable of being raised and lowered to elevate a reciprocating cutting blade 44 and an associated pr35 > 3* 
plate mounted thereon from a normal cutting position to a position at which they are located entirely not of c 
tact with and above the fabric layup 22. Thus, when the cutter head 40 is raised, the lower extremity of j 
blade 44 Is positioned above the layup 22 so that the head with the blade may, if desired, be moved to r 
preselected position above the layup, and then r^wered to pierce the layup, thus allowing a cut to be star 
on any desired position in the fabric. The blade 44 is reciprocated vertically by a motor (not shown) in the cul 
head 40, and is also rotated about its own vertical axis, referred to as the ^ (theta) axis, as indicated in Fig. 1, 
by another motot ij^ot shown) in the cutter head 40. 

The cutter head 40 also carries a locater or pointer 48. The pointer is pivotally mounted on a pin projecting 
from the head so that the pointer may be pivoted into the illustrated operative position in front of the cutter txade 
for precisely positioning the cutter head 40 and blade relative to a desired location or index mark on the layup 
22, and is then swung upward and out of the way to a stowage position after the positioning of the cutter head 
40 is performed. Fonns of pointers other than that shown in Fig. 2 may be utilized to perform the function of 
accurately posittoning the cutter blade 44 over a specific point on the layup 22. 

The table 12 Is provided with ducts 50 which are connected to a vacuum pump 52. The plastic overiay or 
film 24 on the spread or layup 22 serves to contain the vacuum applied through the table surface or bed 18 of 
porous or vertically vented plastic blocks 16, causing the sheet material or fabric in the layup 22 to be com- 
pressed Into a firm stack that will not shift during cutting. The drawing, for ease of Illustration, only shows one 
table segment and a diagrammatic showing of the vacuum system; but It will be understood that each table 
segment has a separate vacuum v^ve which Is actuated by the carriage 26 when It is over a particular segment. 
Vacuum is applied, therefore, only to the area under the carriag ^ to hold the fabric being cut. This allows the 
cut bundles to be easily removed, and makes the application ?:e vacuum from a single source practical. 

If it is desired to cut more than one layer of fabric having des :;ns thereon, it may also t>e desirable to provide 
the cutting table with a system of pins to facilitate spreading fabric with the design of each layer corresponding 
to the adjacent layer. Such a system Is described in U.S. Patent application Serial No. 525,870, filed on May 
17, 1990, entitled "Apparatus With Moveable Pins For Spreading And Cutting Layups Of Sheet Material", and 
assigned to the same assignee as this application. Alternately, the fabric can be spread with the designs on 
the various layers corresponding before the fabric layup is placed on the table. 

The cutting system 1 0 includes a controller 51 which sends and receives signals on lines 54 and processes 
those signals in accordance with algorithms detailed hereinafter. The controller comprises a video display 56 
of a known type as well as a conventional address keyboard 58. The controller Includes a PC type computer 
with sufficient computer memory and other peripheral hardware to perform the functions set forth herein. The 
preferred controller also includes "video frame grabber** /image processing circuitry such as the "AT Vista 
board** marketed by the Truevision company. 

The present controller preferably comprises two central processor units (CPU) In order to accorj-,r.?i,^.h the 
functions set forth hereafter. The system CPUs are a main CPU for controller overall system function.v r-nd an 
image processor CPU dedicated to generate and process video signals. The following is a list of sigiia; t.ai* - 
meters passed between the main processor in typical system (GGT C100 cutter) and the image pro:;3ss*o!r 
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cated in the GGT C100 cutter on the video frame grabber board. Each variable described is a 16 bit word re- 
siding in the memory of the image processor. By 'frame" it is meant an array of video pixels corresponding to 
the image seen by the camera at a given time. 

I) COMMAND 

a) Main CPU 

1) Output - The main CPU issues a command to the Image processor by loading this variable with the 
number of the command to be executed. 

2) Input - This variable contains a zero when the image processor is ready to accept to a new command. 
Otherwise, it contains the number of the last command issued by the computer. 

b) Image Processor 

1) Output - The Image processor zeroes out the command variable upon completing a command. 

2) The image processor executes the command whose value is contained In this variable. 

II) STATUS 

a) Main CPU 

1) Output -N/A 

2) Input - This variable contains a zero unless an error condition occurs on the image processor. 

b) Image Processor 

1) Output - This variable is set to a non-zero value upon an Image processing error 

2) N/A 

III) X AND Y 

a) Main CPU 

1) Output - X and Y contain the X and Y coordinates for graphic functions such as "DRAW CROSS- 
HAIR". 

2) Input - After complettan of an automatic match. X and Y contain the coordinates of the located match 
point 

b) Image Processor 

1) Output - After completion of an automatic match, X and Y contain the coordinates of the located match 
point 

2) Input - X and Y contain the X and Y coordinates for graphic functions such as "DRAW CROSSHAIR". 

IV) X SIZE AND Y SIZE 

a) Main CPU 

1) Output - Contains the size in pixels for graphic functions such as "DRAW CROSSHAIR". 

2) Input - After completion of an automatic match, Y size contains the match coefficient of the computed 
match point 

b) Image processor 

1) Output - After completion of an automatic match, Y size contains the match coefficient of the com- 
puted match point. 

2) Input - Contains the size in pixels for graphic functions such as "DRAW CROSSHAIR". 

V) FRAME 1 

a) Main CPU 

1) Output - Selects the storage frame number to which a command is to be applied. In commands re- 
quiring a source and a destination storage frame, FRAME 1 acts as the source frame 

2) Input - N/A 

b) Image Processor 

1) Output -N/A 

2) Input - Selects the storage frame number to which a command is to be applied. In commands requiring 
a source and a destination storage frame, FRAME 1 acts as the source frame. 
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VI) FRAME 2 

a) Main CPU 

1) Output - Selects the storage frame number to which a command is to be applied. In commands re- 
quiring a source and a destination storage frame, FRAME 2 acts as the destination frame. 

2) Input - N/A 

b) Image Processor 

1) Output - N/A 

2) Input- Selects thestorage frame number to which a command is to be applied. In commands requiring 
a source and a destination storage frame, FRAME 2 acts as the destination frame. 

Those skilled in the art will note that the above protocol between processors is exemplary and others may be 
substituted depending on the specific application and hardware. 

Further, the cutting system has a video subsystem 60 for generating image signals of a portion of the fabric 
sheet of interest. The video sub-system is configured with the cutting head to move as an assembly. As seen 
In Fig. 2, the video sub-system includes an illumination apparatus 62 that comprises a fluorescent ring with a 
lightshroud (notshown), high intensity halogen bulb or illuminated fiber optic bundle. The illumination apparatus 
preferably encompasses a lens 66 and an adjustable aperture 67 both of which are adjustable in accordance 
with received command signals. Light reflected from the table is provided via the lens to a charge coupled device 
(CCD) anray color camera or vidioon 68 which generates electrical signal equivalents of the image of the se- 
lected fabfic portion. The amount of light generated by the Illumination apparatus, the focus of the lens and the 
aperture opening are determined in the present system in accordance with algorithms set forth hereinafter. 

In Fig. 3 there is shown a top plan view of a marker 70 comprised of a plurality of adjacent garment segments 
or panels 72, 74, 76 configured as close as possible to minimize the waste of fabric. In the preferred embodi- 
ment, the marker is a computer generated data file reskient in the controller. When the fabric is homogeneous, 
the marker design shown in Fig. 3 is preferable. As set forth above however, great care must be exercised with 
a plaid or other fabric having a repeating design to position the pattern so that the gannent segments will have 
the desired alignment when sewn together. Consequently, the marker includes not only information regarding 
the perimeter of the garment segments but also contains data on the fabric design and the desired relationship 
of the particular garment segments. This correlating information is in the form of matching and reference points 
typically located in the interior of the pattems where a particular point in the fabric design is supposed to lie. 

The result of the garment fabrication parameters such as imprecise dimensional differences In the design 
repeat as well as the effects of bowing and skewing caused by poor control during the fabric finishing operations 
forces the marker maker to leave relatively large buffers around the garment segment pattems that require 
matching; often as much as half a fabric design repeat. In the present context, "matching" Is defined as the 
alignment of fabric design repeats in the fabric from one segment of a garment to a corresponding segment, 
i.e. the top sleeve of a mans coat matching the front part thereof at a specified point. The amount of buffer or 
extra fabric allowance required to bring a garment segment into alignment with its neighbor is a factor derived 
from the repeat of the fabric design and the quality level of the fabric in use. Enough buffer must be left to allow 
the system or operator to move the pattern to a different position than the marker maker on the CAD system 
originally chose. Fig. 4 id a top plan view of a portk>n of a mailter 78 used with plaid fabric. Pattems 80, 82 and 
84 are located adjacent one another and edges 86 and 88. Note that the marker also comprises a buffer 90 
around each pattern. 

A method provided according to the present invention provides an improved technique of matching by the 
following algorithm 91 illustrated with respect to Figs. 4 and 5. Initially at block 92, the marker is configured 
with the patterns anrayed with respect to the particular fabric design with matching reference points for each 
pattern as detailed above. This process creates a theoretical, precise relationship between each position in 
the marker and the fabric sheet(s) registered therewith. After the fabric sheets are positioned on the table with 
the designs thereon in substantial alignment (block 94), and after the focus, illumination, and other parameters 
of the system have been set (block 96) as set forth hereinafter, the cutter head and video sub-system assembly 
are positioned In registration with an origin point on the fabric sheet (block 98). The origin point may be on the 
perimeter or Interior of the marker and sheet, depending on application. 

The controller then provides command signals to move at block 100 the cutting head to a first, match-to- 
fabric point 102 (M0). The operator then manually slews the cutting head to ensure that the theoretical match- 
to-fabric point is aligned with the fabric design. This operation is the only one in the preferred embodiment which 
requires manual input. Thereafter, the present system accomplishes the programmed functions without the 
need for human intervention when configured as an automatic design matching. The system then will note the 
variation from the ideal location of (M0) and adjust all subsequent pattern positions accordingly. It has been 
determined that the error between the actual and theoretical locations of (M0) are the largest in magnitude and 
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are carried throughout the matching process. The measured variation constitutes a "bias" error. Consequently, 
the present invention provides for an automatic adjustment of the coordinates of ttie subsequent patterns (block 
104). The system then provides for a pattern match either manually or automatically as detailed hereinafter 
(block 106). 

Typically the match-to-fabric point Is located on the primary or "anchor" garment segment (80, Fig. 4). As 
detailed hereinafter, the subsequent gamient segment patterns are anranged In a hierarchical "parent-child" 
relaUonship. Each match Is accomplished in order. The controller generates signals to move the cutting head 
and video sub-system assembly to a first reference point 1 08 (R1)withln the anchor pattern (block 110). A ref- 
erence image is captured by the controller and stored in memory (block 1 12). The cutter head and video sub- 
system are moved over the selected garment segment to capture an Image (block 113) at a match point 95 
(IVI1) located In the second pattern whose pattern position is dependent on the anchor pattern (block 1 14). The 
second pattern is the "child" to the anchor pattern "parent". 

The controller commands an Image to be taken of this match point. The present invention provides for a 
subsequent alignment between the first stored image at (R1 ) and that of (M1 ) either manually or automatically 
in accordance with algorithms detailed hereinafter (block 116). The process is repeated for each pattern to be 
matched to the fabric. The controller moves to a second reference point 1 1 8 {R2) located In the "child" pattern. 
An Image of the fabric at this location is stored in memory and the controller moves the cutting head and video 
sub-system to a third pattern 84 that must be matched to the second at a second match point 120 (M2). The 
present system perfomris the same match process as before, either manually or automatically, to adjust the 
location of the pattern vis-a-vis the fabric sheet. In this way the second pattern becomes the "parent" to the 
third pattern "child". The process is repeated for all the patterns that lequire matching. Note that the present 
system will output an error signal should the adjustment in pattern position move the pattern beyond an outer 
bound, typically buffer boundary 122. 

As noted above, the present system allows for either manual or automatic alignment of the marker and the 
fabric sheet at the match points. The manual process can be seen by way of reference to Figs. 6-8. As noted 
above, a first reference image is captured and stored as well as displayed on the video display. The controller 
is configured to display a real time Image provided by the video sub-system in most portions of the display. In 
Fig. 6 there Is shown a display 124 provided by the video sub-system. The display 124 is comprised of a cap- 
tured reference signal in those portions 126 denoted with a "c". The remaining display portion 128 is a real time 
image. 

With the present Invention, the operator can move the cutting head, and hence the video sub-system, by 
means of a motor operated by signals input by a conventional "Joystick" multi-axis signal generator (130, Fig. 
1). When the fabric sheet and cutting head are misaligned, the controller produces an image similar to the dis- 
play 1 32 of Fig. 7. The "overlay" of the captured refere nee image and the real time image of the fabric with the 
design enhances any misalignment between captured image portion 126 and real time image portion 128. When 
the operator has positioned the assembly so that the captured reference and real time match Images coincide, 
the display 134 of Fig. 8 is the result. The image portions seamlessly flow one to another. 

The present invention also automatically perfonms the design matching with the controller In accordance 
with the following algorithm 136 diagrammatical ly shown with respect to Fig. 9. Initially at block 138, both the 
selected reference and match images are captured and stored (blocks 140-146). A low resolution match is first 
perfomied (block 148), followed by a second, high resolution match (block 150). Thereafter, the X and Y pUel 
offsets and match coefficient are identified and returned to the controller (block 152) before termination of the 
algorithm (154). 

It is preferable to reduce the quantity of information in each image. One method of data reduction is as 
follows. Each image comprises 504 by 486 "real" pixels, with each pixel or element typically comprised of red, 
blue and green colors having 8 bits of intensity magnitude for a total of 24 bits of information per pbcel. Each 
image Is divided Into n by n pixel units or "super pixels", with "n" set to 16 in the preferred embodiment In this 
mannerthe quantity of infonmatlon is reduced a factor of (n*n). If n=16, the Infonmation needed to be processed 
is reduced by a factor of 256. With the present example, an array of 31 by 30 pixel units or "super pixels" are 
created. 

All pixel signal values in a pixel unit are Integrated but still segregated by color. For example, the red. green, 
and blue components of each pbcel unit are Individually added to yield a summed value of each color for each 
pixel unit. The resultant pixel values replace the original (n*n) pixels in low resolution matching calculations. 
The algorithm next selects central subarrays (typically 14 by 15, although other an-ay geometries can be se- 
lected) for each of the reference and match images from the larger 31 by 30 pixel unit array. For both the central 
reference and match subanrays, the controller compares each reference subarray element with its correspond- 
ing match subarray element to look for a difference In signal magnitude. As differences are detected by the 
controller, they are summed, with the aggregate or Image error and kept for future reference. In sum: 
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R= Difference between Red component 

of reference pixel and Red 

component of match pixel. 
G= Difference between Green 

component of reference pixel and 

Green component of match pixel. 
B= Difference between Blue component 

of reference pixel and Blue 

component of match pixel. 
Pixel Error=R+G+B 

The center, match subarray is mathematically "slid" in a spiral pattern away from the center, reference sub- 
array. That Is; another match subarray of the same dimension is formed displaced from the central one. The 
selection of suk>sequent subanrays is accomplished in a variety of ways which include incrementing the subanray 
element start position by n, where n=1,2,3... In the present example, the second match subarray would begin 
with the 1 5th row and 1 6th element. Here again an aggregate error value is computed by the above comparison 
technique and either stored for future evaluation or compared directly with the aggregate error value from the 
preceding comparison, with the smaller value being kept If. in the process of calculating to aggregate subarray 
errorvalue, the value exceeds the best error value so far, the summation for the subarray is aborted, thus avoid- 
ing needless calculations. Ultimately the controller determines which match subanray yields tlie smallest overall 
aggregate error and identifies that match subarray as the closest fit. Note that the present system includes pro- 
tection from computationally induced malfunctions and wilt generate an error signal should the aggregate error 
value exceed a threshold value. Also, it has been empirically determined that a subarray will be determined to 
match the central reference subarray within 196 subsequent match subarrays. Thus, the low resolution match 
(148, Fig. 9) is accomplished. 

In a manner similar to the method detailed above, a high resolution match (150, Fig. 9) is then performed. 
The low resolution match provides a starting point very close (->- or - n pixels) of the actual match point The 
high resolution match identifies which subarray contains the match point As above, it is initially assum^^c th^^t 
the match point is contained in the center of the match image. Small central subanrays (for example, ^'0 ^i./ 
pixels) of both the high resolution match and reference images are selected. Here the controller is utii;z«T-:g the 
full pixel data unless it has been reduced by another method such as described hereinafter. The twc central 
subarrays are compared pixel by pixel (or in the preferred method, every other pixel is compared) to obtain an 
aggregate or image error which, as above, is used to select the high resolution pixel match. An example of a 
pbcel errorvalue for each pixel follows: 
R= Difference between Red component 

of reference pixel and Red 

component of match pixel. 
G= Difference between Green component 

of reference pixel and Green 

component of match pixel. 
B= Difference between Blue component 

of reference pixel and Blue 

component of match pixel. 
Pixel Error=R+G+B 

The match subarray is, as before, mathematically slid In a spiral pattern away from the center of the high 
resolution reference image. This "sliding" computation is limited to n (where n Is the number of rows and col- 
umns in a pixel unit) pixels to the right, to left, above, and below the low resolution match point With the present 
example the sliding computation is limited to 1024 separate calculations. 

A match confidence coefficient is calculated by the controller after the match has been found. As shown 
In Fig. 10 an algorithm 156 provides that a small region (for example, 50 by 50 pixels) around the match point 
of a reference image be first selected (block 158). The red, green, and blue components of each pixel in this 
region are sorted by intensity (block 160) and a contrast coefficient is determined to be the difference between 
the brightest and darkest pixel (Clock 162). An average error value of a scaled low resolution error and the 
high resolution error is divided by the contrast coefficient to return a match confidence coefficient (block 164). 
The nnatch coefficient conresponds to the degree of mismatch; a match coefficient of zero indicates a perfect 
match. The match coefficient is compared to a system default, or a user selectable value (block 166). Any coef- 
ficient less than or equal to the defined value is considered acceptable. 

Most fabrics have designs that do not require that the entire 24 bits of image information be used in order 
to achieve an accurate alignment By minimizing the number of image bits that are processed, the time required 
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for processing can be reduced. The following describes an algorithm 168 for data minimization used with the 
present invention. This process can be done as part of the Initial match-to-fabric step 100 of Fig. 5. As seen 
with respect to Fig. 11, prior to perfonming any image alignments on a given fabric, a sample Image must be 
captured (block 1 70), and a list of every signal value for each pixel color in the sample Image is created (block 
172). The sample can be of arbitrary size, but is preferably 460 by 440 pixels. Each entry in the list is unique 
at this point. The following data removal and comparison steps are taken. 

1) The red element of each list entry is temporarily removed (block 174). If all entries in the resulting list 
are still unique (block 176), the 8 bits of red infonmation may be ignored without affecting image alignment 
(block 178). 

2) The blue element of each list entry is temporarily removed (block 180). If all entries In the resulting list 
are still unique (block 1 82). the 8 bits of blue inf ormation may be Ignored without affecting image alignment 
(block 184). 

3) The green element of each list entry is temporarily removed (block 1 86). If all entries in the resulting list 
are still unique (block 1 88), the 8 bits of greeninformation may be ignored without affecting image alignment 
(block 190). 

4) The red and blue elements of each list entry are temporarily removed (block 192). If all entries In the 
resulting list are still unique (block 194), the 16 bits of red and blue information may be ignored without 
affecting image alignment (block 196). 

5) The red and green elements of each list entry are temporarily removed (block 198). If all entries in the 
resulting list are still unique (block 200), the 16 bits of red and green infonnatfon may be ignored without 
afTecting image alignment (block 202). 

6) The blue and green elements of each list entry are temporarily removed (block 204). If all entries in the 
resulting list are still unique (block 206), the 1 6 bits of blue and green Information may be ignored without 
affecting image alignment (block 208). The image signals later used during processing can be reduced in 
accordance with the above measurement (block 210). 

The following example illustrates data minimization on a simple image containing four colors Each digit of 
color represents an 8 bit color element having an intensity magnitude between 0 and 8. 







RGB 


RGB 


RGB 


RGB 


Uniaue 


Da^a % 

Redact 


Remove 


Notching 


100 


401 


502 


303 


Yes 


0 


Remove 


Red 


C0 


01 


02 


03 


Yes 


33 


Remove 


Green 


1 0 


4 1 


5 2 


3 3 


Yes 


33 


Remove 


Blue 


IC 


40 


50 


30 


Yes 


33 


Remove 


Red & Green 


0 


1 


2 


3 


Yes 


66 


Remove 


Red & Blue 


0 


0 


0 


0 


No 




Remove 


Green & Blue 


1 


4 


5 


3 


Yes 


66 



In the above table, two solutions result in a data reduction of 66 percent. The choice between the two solutions 
is arbitrary. If data reduction is to be employed, the above reduction step would typically be accomplished prior 
to any matching between reference and match Images. 

Because the camera is mechanically mounted to move with the cutting head, it will vibrate for a period of 
time after the vkJeo sub-system stops moving. This period varies from a fraction of a second to several seconds, 
depending on velocity. Images captured during camera vibration are not suitable for precise matching. There- 
fore, the system must wait until the vibration or motion has stopped before capturing images. The present In- 
vention minimizes the delay waiting for the camera to stabilize by sensing when this motion has stopped. Each 
time the camera is nrioved to capture a new image. 

As seen by way of reference to Fig. 12, an algorithm 212 of motion sensing as provided by the present 
invention initially comprises the steps of selecting a sample image (block 21 4), capturing (block 21 6) and storing 
(block 218) a sample image (e.g. 128 by 121 pbcels). waiting a short period of time (block 220), capturing (block 
222) and storing (block 223) a second Image and comparing the two images (block 224). An image error value 
is calculated by summing the differences between con-esponding pixels of the two images, if the value exceeds 
that which could be attributed to environmental noise (electrical noise or small vibrations which continue long 
after the image cutter head stops moving), the image is unstable, and motion sensing continues. Otherwise, 
the image is stable, motion detection stops (block 226), and the last captured image Is accepted for processing. 
If the process exceeds 5 seconds, the system generates an error signal and halts further processing. 

improper camera focusing will also adversely effect the quality of automatic focusing to assure the best 
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possible plaid alignment, by sensing Image focus In an objective manner. An algorithm 228 set forth in Fig. 13 
Is executed by the present system as follows: 

1) Automatically or manually, turn camera lens focus ring all the way to infinity setting (block 232). 

2} Capture an image (block 234) 

3) Calculate a focus index. 

a) Calculate focus index pixel brightness (block 236) determined from the sum of the differences In sig- 
nal magnitudes between adjacent pixels in the same image. The greater the difference, the better the 
focus. 

b) Return the focus index to the user as a numeric or graphic display. 

4) Slowly turn the focus ring away from infinity (block 238). Resample the image (block 240). Recompute 
the focus Index. Compare (block 242) the current and past values of the focus Index (block 244). The focus 
index will steadily increase until the image becomes sharply focused (highest focus index). At some point, 
turning the focus ring to the left will begin to reduce the focus index (block 246). 

5) The focus ring is set to the position which return the highest focus index (block 248). 

Improper image brightness will adversely affect the quality of automatic plaid alignment. The present system 
provides computer assisted brightness control to assure the best possible fabric design alignment by detecting 
image brightness In an objective manner. The following steps are executed by an algorithm 250 provided by 
the present invention to adjust the light intensity: 

1) Set aperture to minimum opening (block 252) 

2) Capture a sample image (e.g. 128 by 121 pixels) (block 254). 

3) Calculate (block 256) the average pixel brightness or brightness quotient "C" as follows: 

a) A=the sum of the red. green, and blue signal components of ail pixels. 

b) B=A/(34'number of pixels). C=(niaximum-color-value + 1)/2 

4) Compare C with preselected value (block 258). Adjust aperture (block 280). While B<C, slowly auto- 
matically or manually open the lens aperture and repeat steps 2, 3. While B>C, slowly close the lens aper- 
ture and repeat steps 2, 3. 

6) If B=C, or B is very close to C, the image brightness is conrect (block 262). The system is configured to 
accept an image brightness variation of = or - 5%. For example, if each color component consists of 8 bits, 
maximumcolor-value=255, and C=(255-i-1)/2=128. 

SImilariy, although the invention has been shown and described with respect to a preferred embodiment 
thereof, it should be understood by those skilled in the art that various other changes, omissions and additions 
thereto may be made therein without departing from the spirit and scope of the pre-sent invention. For example, 
those skilled in the art will note that the present controller can be configured as a stand alone unit or can be 
readily added to known cutting apparatus such as the S-91, S-93 and S-95 GERBERcutter devices. 



Claims 

1- A system (10) for use in cutting garment segments from a sheet (22) of fabric, said fabric having a geo- 
metric design (21) therein, said system Including a table (12) adapted to receive said fabric sheet on an upper 
surface (20) thereof, a carriage (26) moveable about said table surface in response to command signals, a cut- 
ting head (40) having a moveable blade (44) affixed to said carriage, said blade configured to pierce said fabric 
sheet in response to blade control signals, a video sub-system (60) moveable about said table surface in re- 
sponse to position signals configured to receive light from a portion of said fabric sheet In registration with sakJ 
cutting head forming a fabric sheet image and provide electrical signal equivalents thereof and a controller (52) 
that has a means for generating said carriage command signals to move said carriage to a commanded position 
above said fabric sheet and for providing said blade command signals to operate said blade and pierce said 
fafc>ric sheet and further for generating said video sub-system position signals, a means for receiving marker 
signals corresponding to a marker (78) having a plurality of garment segment patterns (80) configured at se- 
lected positions In a plane to be registered with said fabric sheet, said marker signals further Including a refer- 
ence signal corresponding to a reference location (102) in said marker to be registered with said fabric design, 
an Image processing means for receiving said vkieo sub-system signals including signals corresponding tosaki 
fabric sheet and for generating therefrom an array of pixel signal values indicative of said fabric sheet image, 
said controller for generating compensation signals to adjust a garment segment pattern (80) location in sakl 
marker to remove any difference in position between a measured fabric design location and said reference lo- 
cation, said system characterized by a means for moving said video sub-system in dependence on said marker 
signals to approximately center said fabric sheet image over said reference location, a means for creating a 
first subarray of pixel signal values configured from saki marker signals approximately centered on said refer- 
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ence location , a means for creating a second subanray of pixel signal values from said fabric sheet image array 
approximately centered on said fabric sheet image anray center, a means for determining a first aggregate pixel 
value error from a sum of pixel value enors found by a comparison between corresponding first and second 
array values, a means for creating a third subarray of said fabric sheet image array pixel signal values indexed 
from said fabric sheet image anray center a select amount, a means for determining a second aggregate pixel 
value error from a sum of pixel value errors found by a comparison between corresponding first and third anray 
values, a means for identifying as a match that subarray whose comparison with said first array yielded the 
lessor of said first and second aggregate pixel value errors. 

2. The system of claim 2 wherein said marker signals further include a reference signal con-esponding to 
a reference location (108) in said first garment segment pattern to be regstered with said first fabric design and 
a match location (96) in a second gannnent segment pattern (82) to be registered with said second fabric design, 
said controller for generating compensation signals to adjust said second garment segment pattern location in 
said marker to remove any difference in position between a measured first fabric design location and a meas- 
ured second fabric design location with a means for moving said video sub-system to a first pattern reference 
point that corresponds to the location on said fabric sheet of said first fabric design, a means for generating 
signals corresponding to a fabric sheet image at said first pattern reference point, a means for moving said 
video sub-system to an associated match point in said second garment segment pattern that corresponds to 
the location on said fabric sheet of said second fabric design, a means for generating signals corresponding 
to a fabric sheet Image at said second pattern match point, and a means for adjusting said second pattern lo- 
cation In said marker to remove any difference between the location of said second fabric sheet design and 
said second pattern match point, said system further characterized by a means for creating a first subarray of 
pixel signal values configured from said first fabric sheet image array approximately centered on said reference 
point; a means for creating a second subarray of pixel signal values from said second fabric sheet image an-ay 
approximately centered on said second fabric sheet image anray center; a means for determining a first aggre- 
gate pixel value enror from a sum of pixel value errors found by a comparison between corresponding first and 
second array values; a means for creating a third subarray of said second fabric sheet image array pixel signal 
values indexed a select amount f^fom said fabric sheet image array center; a means for determining a second 
aggreflste P'xel value error from a sum of pixel value errors found by a comparison between corresponding 
first and third anray values and a means for identifying as a match that subanray whose comparison with said 
first array yielded the lessor of said first and second aggregate pixel value errors. 

3. The system of claim 2 further charaterized by a video display (56) and slewing means (1 30) for manually 
inputting said video sub-system signals and wherein said controller presents a simultaneous video display com- 
prised of portions (126,128) of said first pattern reference point image and said second pattern match image 
while said video sub-system is generating said second pattern match image, thereby allowing for manual ad- 
justment of said second garment segment pattern position in said marker to remove any difference between 
the location of said second fabric sheet design and said second pattern match point. 

4. The system of claim 3 wherein saki controller configures said simultaneous video display with said first 
pattern reference point image portion alternating with said second pattern match image in a radial manner about 
a video display center. 

5. A method (91) for aligning a garment segment pattern (80) at a selected location in a mariner (78) with 
a geometric design (21) in a sheet (22) of fabric on an upper surface (20) of a cutting table in a system (10) 
having a cam'age (26) that is moveable about said table surface in response to command signals; a cutting 
head (40) having a moveable blade (44) affixed to said carnage, said blade configured to pierce said fabric 
sheet in response to blade control signals; a moveable video sub-system (60) configured to receive light from 
a portion of said fabric sheet in registration with said cutting head and provkJe electrical signal equivalents there- 
of; said method comprising the steps of receiving marker signals corresponding to said garment segment pat- 
tern and a reference signal conresponding to a reference location (102) in said marker to be registered with 
sard fabric design; receiving said video sub-system signals including signals corresponding to said fabric sheet; 
generating signals indicative of said fabric design from said fabric sheet signals;measuring a location (108) of 
said fabric design on said fabric sheet in accordance with said image processing means signals; comparing 
said measured fabric design location with said marker reference location ;generating signals to adjust said gar- 
ment segment pattern locations In said marker to remove any difference in position between said measured 
fabric design location and said marker reference location, the method characterized by tiie steps of creating a 
first subarray of pixel signal values configured from said marker signals approximately centered on said refer- 
ence location; creating a second subanray of pixel signal values from said fabric sheet image array approxi- 
mately centered on said fabric sheet Image anray center; determining a first aggregate pixel value enror from 
a sum of pixel value errors found by a comparison between corresponding first and second anray values; cre- 
ating a third subarray of said fabric sheet image anray pbcel signal values indexed from said fabric sheet image 
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array center a select amount; determining a second aggregate pixel value error from a sum of pixel value errors 
found by a comparison between corresponding first and third array values; identifying as a matcli point that 
subarray whose comparison with said first array yielded the lessor of said first and second aggregate pixel value 
errors. 

6. An illumination control apparatus for use with a cutting system (1 0) having a video sub-system (60) move- 
able in a plane above a cutting table (12) and a controller (52), said apparatus including an aperture means 
(67) affixed to a light source (62) to pass light emanating therefrom, said aperture means having an aperture 
selectable in accordance with received aperture command signals; a camera means (68) for providing said con- 
troller with electrical signal equivalents comprised of pixels having a magnitude of a received image passed 
through said aperture means; and a command signal generator means associated with said controller for gen- 
erating said aperture command signals and characterized by a means for selecting said aperture opening to 
a first value; a means for storing camera means electrical signals of a first image at a first instant; a means for 
calculating a brightness quotient from a first image average pixel brightness found from a sum of pixel magni- 
tudes for all of said first Image pixels divided by the number of said pixels; a means for comparing said bright- 
ness quotient with a preselected median pixel magnitude and a means for generating signals indicative of op- 
timum aperture opening when said brightness quotient equals said median pixel magnitude. 

7. The illumination control apparatus of dalm 6 wherein said pixels each comprise a plurality of colors, each 
having a signal magnitude, and wherein said apparatus is further characterized by a means for calculating a 
brightness quotient from a first image average pixel brightness found from a sum of said color signal magnitudes 
for all of said first image pixels divided by the number of colors multiplied by the number of said pixels, a means 
for comparing said first brightness quotient with a preselected median color signal magnitude and a means for 
generating signals indicative of optimum aperture opening when said brightnesss quotient equals said prese- 
lected median color signal magnitude. 

8. The illumination apparatus of claim 6 further Including a programmable tens (66) positioned affixed to 
said light source to pass light emanating therefrom, said lens having a focus selectable in accordance with re- 
ceived lens command signals from a command signal generator means associated with said controller that in- 
cludes a means for selecting said lens focus to a first value; a means for storing camera means electrical signals 
of a first image at a first instant; a means for calculating a first focus index finom a sum of differences in signal 
magnitudes between adjacent pixels in said first image; a means for selecting said lens focus to a value less 
than said first value; a means for storing said camera means signals of a second image at a second instant; a 
means for calculating a second focus index from a sum of differences in signal magnitudes between adjacent 
pbcels in said second image; a means for comparing said first and second focus indices and a means for gen- 
erating signals indicative of that focus index having the greater value. 

9. The system of claim 1 further having a vibratbn control apparatus associated with said controller for gen- 
erating, after said video subhsystem has been moved to new position, controller delay signals to disable said 
controller operation, said vibration control apparatus being characterized by a means for selecting a sample 
image of said cutting table surface; a means for storing camera means electrical signals at a first instant; a 
means fro waiting a time period; a means for storing camera means electrical signals at a second instant; a 
means for differencing corresponding ones of said camera means electrical signals to generate image differ- 
ence signals; a means for comparing said image difference signals against a threshold value; a meansfor wait- 
ing a second one of said time periods should said image difference signals exceed said threshold; and a means 
for enabling continued operation of said controller when said image difference signals be equal to or less than 
said threshold. 

1 0. The method of claim 5 further including steps of data reduction wherein a received image of said cutting 
table includes an initial database of image pixels, with each pixel having first and second color signals, said 
method for generating a final database having a reduced number of said pixel colors and further characterized 
by the steps of creating a first database of said image pixels comprised without said initial database first color 
signals; comparing each pixel of said first pixel database with each of said other first database pixels; deter- 
mining pixel uniqueness among said first database pixels and creating a final database by eliminating from said 
initial database said first color signals If the removal thereof preserves pixel uniqueness of said received cutting 
table image pixels. 

1 1 . The method of claim 5 further including steps of data reduction wherein a received image of said cutting 
table includes an initial database of image pixels, with each pixel having a signal magnitude and each of said 
pixels corresponding to a position of said image; said controller further for generating a final database having 
a reduced number of said pixels, said method characterized by the steps of: dividing said initial database into 
subarrays with each subanray configured relative to the other subarrays to maintain corresponding image pos- 
itions; summing, for each of said subarrays, said pbcel signal magnitudes to generate a matrix of resultant pixel 
magnitude signals and creating said final database by replacing the elements of said subarrays with a corre- 
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spending element of said matrix. 

12. The data reduction method of claim 1 1 wherein said pixels have first and second color elements and 
wherein said method Is further characterized by the steps of summing, for each of subarrays, each of said pixel 
signal magnitudes for each of said color elements to generate a matrix whose elements correspond to first and 
second color resultant pixel magnitude signals. 

1 3. The method of claim 5 further including steps of data reduction wherein a received image of said cutting 
table includes image pixels having a signal magnitude, method said method further for generating match signals 
and characterized by the steps of selecting first and second arrays of signals having elements conresponding 
to a position in a first and second image, respectively; generating first and second subarrays comprised of sub- 
sets of said first and second array elements having initial elements that configure said first and second subar- 
rays to be substantially central subsets of said first and second arrays; comparing corresponding elements of 
said first and second subarrays to generate difference values therebetween; summing said difference values 
to generate a first aggregate error value; generating a third subarray comprised of said second array elements 
having an initial element displaced from said second suban-ay initial element; comparing corresponding ele- 
ments of said first and third subarrays to generate difference values therebetween; summing said difference 
values to generate a second aggregate error value; comparing said first and second aggregate error values 
and identifying as a match the one of the second and third subarrays having the smaller aggregate error value 
when compared with said first subarray. 

14. The method of claim 5 further including steps of data reduction wherein a received image of said cutting 
table includes image pixels having a signal magnitude, said method further for generating match signals and 
characterized by the steps of selecting first and second arrays of signals having elements conresponding to a 
position in a first and second image, respectively; generating first and second subarrays comprised of subsets 
of said first and second array elements having initial elements that configure said first and second subarrays 
to be substantially central subsets of said first and second arrays, comparing corresponding elements of said 
first and second subarrays to generate difference values therebetween; summing said difference values to gen- 
erate a first aggregate error value; generating a third subarray comprised of said second array elements having 
an initial element displaced from said second subarray initial element; comparing corresponding elements of 
said first and third subarrays to generate difference values therebetween; summing said difference values to 
generate a second aggregate error value; comparing said first and second aggregate error values and identi- 
fying as a match the one of the second and third subarrays having the smaller aggregate error value when com- 
pared with said first subarray. 

1 5. The method of claim 5 further including steps of data reduction wherein a received image of said cutting 
table includes image pixels having a signal magnitude, method said method further for generating match signals 
and characterized by the steps of generating first and second arrays of image pixels of first and second sample 
images of said cutting surface, with each of said pixels corresponding to a location in said image; dividing said 
first and second arrays into suban-ays with each subarray configured relative to the other subarrays to maintain 
the pixels thereof at corresponding image locations; summing, for each of said suban-ays in each of said first 
and second arrays, said pixel signal magnitudes to generate first and second matrices of resultant pixel mag- 
nitude signals; generating first and second submatrices comprised of subsets of said first and second matrbc 
elements having initial elements that configures said first and second submatrices to be substantially central 
subsets of said first and second matrices, comparing corresponding elements of said first and second subma- 
trices to generate difference values therebetween, summing said difference values to generate a first aggregate 
enror value;generating a third submatrix comprised of said second matrix elenrtents having an initial element 
displaced from said second matrix initial element; comparing conresponding elements of said first and third sub- 
matrices to generate difference values therebetween, summing said difference values to generate a second 
aggregate error value; comparing said first and second aggregate error values; and Identifying as a match the 
one of the second and third submatrices having the smaller aggregate enror value when compared with said 
first submatrix. 

16. The method of claim 15 wherein said pixels comprise first and second color elements and wherein, for 
each of said colors, said method is further characterized by the steps of summing, for each of said submatrices 
in each of said first and second anrays, each of said pixel signal magnitudes for each of said color elements to 
generate corresponding color submatrices of first and second color resultant pbcel mag nitude signals; compar- 
ing elements of conresponding cdor submatrices to generate difference values therebetween and summing 
said difference values to generate an aggregate error value. 

1 7. A method for automatically generating compensation signals to adjust a second garment segment pat- 
tern (82) location in a mariner (78) to remove any difference in position between a measured reference ^bric 
design location of a first garment segment pattern (80) and a measured match fabric design location, said fabric 
designs (21) in a fabric sheet (22) on an upper surface (20) of a cutting table (12) in a system (!0) having a 
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moveable video sub-system (60) configured to receive light t- a portion of said fabric sheet in registration 
therewith and provide electrical signal equivalents thereof; saii; ithod including the steps of moving said video 
sub-system to a first pattern reference point (108) in reglstraf bn with the location on said fabric sheet of said 
first fabric design, generating a first array of signals corresponding to a fabric sheet image at said first pattern 
reference point, moving said video sub-system to an associated match point in said second pattern that cor- 
responds to the location on said fabric sheet of said second fabric design, generating a second array of signals 
corresponding to a fabric sheet image at said second pattem match point (96), adjusting said second pattern 
location in said marker to remove any difference between the location of said second fabric sheet design and 
said second pattern match point, said method charactrlzed by the steps of creating a first subarray of pixel signal 
values configured from said first fabric sheet image array approximately centered on said reference point re- 
sting a second subarray of pixel signal values from said second fabric sheet image array approximately cen- 
tered on said second fabric sheet image array center determining a first aggregate pbcel value error from a sum 
of pixel value errors found by a comparison between corresponding first and second array values; creating a 
third subarray of said second fabric sheet image array pixel signal values indexed a select amount from said 
fabric sheet image array center; determining a second aggregate pixel value en-or from a sum of pixel value 
errors found by a comparison between corresponding first and tr$Td anray values; and identifying as a match 
that subarray whose comparison with said first array yielded the lessor of said first and second aggregate pixel 
value errors. 

18. A method for automatically generating compensation signals to adjust a second garment segment pat- 
tem (82) location in a marker (78) to remove any difference in position between a measured reference fabric 
design location (1 02) of a first gamnent segment pattern (80) and a measured match fabric design location, 
said fabric designs in a fabric sheet (22) on an upper surface (20) of a cutting table (1 2) in a system (10) having 
a moveable video sub-system (60) configured to receive light from a portion of said fabric sheet In registration 
therewith and provide electrical signal equivalents thereof; said method including the steps of moving said video 
sub-system to a first pattern reference point (108) in registration with the location on said fabric sheet of said 
first fabric design, generating a first database of signals conresponding to a fabric sheet image at said first pat- 
tem reference point, moving said video sub-system to an associated match point (96) in a second pattern that 
corresponds to the location on said fabric sheet of said second fabric design, generating a second database 
of signals corresponding to a fabric sheet image at said second pattern match point, and adjusting said second 
pattem location In said marker to remove any difference between the location of said second fabric sheet design 
and said second pattern match point, said method characterizeo by the steps of performing a low resolution 
match by creating initial first and second subdatabases of pixel signal values configured from said first and sec- 
ond fabric sheet image datebases approximately centered on said reference and match pointe; dividing said 
initial databases into subanrays with each subarray configured relative to the other subannays to maintain cor- 
responding positions in the respective Images; summing, for each of said subarrays in each of said images, 
said pixel signal magnitudes to generate a matrix of resultant pixel magnitude signals for each of said images; 
creating a final reduced databases by replacing the elements of said subarrays with a corresponding element 
of said conresponding matrix;detemnining a first aggregate matrix pixel value error from a sum of pixel value 
errors found by a comparison between corresponding first and second matrix values; creating a third matrix c' 
said second fatxlc sheet image final reduced database indexed a select amount from said fabric shee^ : 
array center; determining a second aggregate matrix pixel value error from a sum of pixel value ea r 
by a comparison between corresponding first and third reduced database values; identifying as a low r 
match that subarray whose comparison yielded the lessor of said first and second aggregate matrbc pixe^ value 
errors; perfomiing a high resolution match with said low resolution match subarray elemente by: creating a first 
subarray of pixel signal values configured from said first fabric sheet image array approximately centered on 
said reference point; creating a second subarray of pixel signal values from said second fabric sheet image 
array approximately centered on said second low resolution match subarray; determining a first aggregate pixel 
value error from a sum of pixel value errors found by a comparison between corresponding first and second 
array values; creating a third subarray of said second fabric sheet image ^rray pbcel signal values indexed a 
select amount from safd fabric sheet image array center; determining a second aggregate pixel value errorfrom 
a sum of pixel value errors found by a comparison between corresponding first and third anray values and Iden- 
tifying as a match that pbcel value subanray whose comparison with said first pixel value array yielded the lessor 
of said first and second aggregate pixel value errors. 

19. The method of claim 18 wherein said first and second garment pattern segments are encompassed in 
said marker within a respective buffer (90) and wherein said method is further characterized by the steps of 
generating error signals should said pixel value subarray identified as a match move said second garmerit seg- 
ment pattern beyond an outer boundary (122) of said buffer. 

20. The method of claim 17 wherein said first and second garment pattern segmente are encornpassed in 
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said marker within a respective buffer (90) and wherein said method is further characterized by the steps of 
generating error signals should said pixel value subarray identified as a match move said second ganment seg- 
ment pattern beyond an outer boundary (122) of said buffer. 

21. The system of claim 2 wherein said first and second garment segment pattems are encompassed in 
said marker within respective buffers (90) and wherein said control ier further comprises a means for generating 
error signals should said pixel value subarray identified as a match move said second garment segment pattem 
beyond an outer boundary (122) of sakJ buffer. 

22. The system of claim 1 wherein said garment segment pattem is encompassed in said marker within a 
buffer (90) and wherein said controller further comprises a means for generating error signals should said pixel 
value subarray identified as a match move said garment segment pattem beyond an outer boundary (122) of 
said buffer. 

23. The system of claim 1 wherein said controller is ^rther characterized by a means for generating, after 
identifying said measured match subarray, signals to adjust the relative position of each of said garment seg- 
ment patterns in said marker by the same amount determined by said controller that removed any difference 
in position between said measured fabric design location and said reference location, thereby removing any 
positional bias between said marker and said fabric sheet. 

24. An article made in accordance with the method of claim 5. 

25. An article made In accordance with the method of claim 17. 

26. An article made in accordance with the method of claim 18. 
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